1	0	-1
2	0	771
3	1	861
4	0	521
5	1	1262
6	0	431
7	1	631
8	0	731
9	1	540
10	1	721
11	1	761
12	0	581
13	0	601
14	1	801
15	1	781
16	0	501
17	1	671
18	0	521
19	1	721
20	1	550
21	1	500
22	1	561
23	0	411
24	1	871
25	1	952
26	1	591
27	1	1602
28	0	391
29	0	481
30	1	821
31	1	401
32	1	651
33	1	551
34	1	420
35	0	1021
36	0	481
37	0	410
38	1	411
39	0	461
40	0	521
41	1	631
42	0	461
43	0	-1
44	1	490
45	0	460
46	1	401
47	0	520
48	1	280
49	0	310
50	1	251
51	0	250
52	1	641
53	1	610
54	1	711
55	1	460
56	0	431
57	0	611
58	1	991
59	1	731
60	1	852
61	0	370
62	0	541
63	0	460
64	0	531
65	1	390
66	0	381
67	1	400
68	0	361
69	1	351
70	1	461
71	1	511
72	1	421
73	1	501
74	1	411
75	1	581
76	0	290
77	0	390
78	1	350
79	1	530
80	0	410
81	0	380
82	0	491
83	1	310
84	0	331
85	0	451
86	0	751
87	1	401
88	0	420
89	1	391
90	0	320
91	1	350
92	0	300
93	0	401
94	1	501
95	0	391
96	1	1102
97	0	340
98	0	361
99	1	240
100	1	450
101	0	431
102	0	391
103	1	400
104	1	641
105	1	531
106	1	481
107	1	451
108	0	460
109	0	411
110	1	460
111	1	411
112	0	340
113	0	481
114	1	451
115	1	511
116	0	480
117	1	301
118	1	551
119	0	450
120	1	451
121	0	351
122	0	461
123	0	430
124	1	1071
125	1	591
126	1	470
127	0	431
128	1	511
129	0	421
130	1	421
131	0	821
132	1	511
133	0	461
134	0	691
135	1	510
136	0	450
137	1	431
138	0	410
139	1	481
140	1	580
141	1	350
142	0	300
143	0	581
144	0	520
145	1	451
146	0	451
147	0	400
148	1	661
149	1	581
150	1	631
151	0	841
152	1	531
153	0	651
154	1	400
155	1	661
156	1	571
157	0	390
158	1	411
159	0	451
160	0	721
161	1	331
162	0	401
163	1	1082
164	0	361
165	0	491
166	1	871
167	0	341
168	1	371
169	0	471
170	1	851
171	1	451
172	1	731
173	0	311
174	1	1242
175	1	771
176	1	961
177	1	611
178	0	420
179	1	391
180	0	261
181	1	230
182	1	381
183	0	231
184	0	480
185	1	490
186	0	541
187	1	480
188	0	441
189	0	411
190	1	341
191	0	391
192	1	480
193	1	621
194	1	481
195	1	461
196	0	390
197	1	520
198	0	460
199	1	470
200	1	571
201	0	360
202	1	471
203	1	350
204	1	390
205	0	381
206	1	401
207	1	410
208	0	400
209	1	340
210	0	460
211	1	451
212	1	561
213	0	361
214	1	420
215	0	550
216	1	481
217	0	380
218	1	1142
219	0	420
220	1	590
221	0	430
222	0	401
223	1	381
224	1	591
225	1	451
226	0	401
227	1	410
228	1	421
229	0	301
230	1	561
231	0	451
232	0	561
233	1	220
234	1	471
235	1	410
236	0	260
237	0	411
238	1	370
239	0	451
240	1	301
